package com.iweb.day03;

/**
 * @author WuYongheng
 * @date 2021/10/24
 * @description 选择排序算法示例
 * 作用：将一个数组中，无序的元素排成有序（升序或降序）
 */
public class SelectSortDemo {
    public static void main(String[] args) {
        int t=0;
        int [] array = {42,65,15,78,30};
        for (int i = 0; i < array.length; i++) {
            int min = i;
            for (int j = i+1; j < array.length; j++) {
                if(array[j]<array[min]){
                    min=j;
                }
            }
            if(i!=min) {
                t=array[i];
                array[i]=array[min];
                array[min]=t;
            }
        }
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i]);
        }
    }
}
